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defined. Some examples of optimal algebras for homogeneous bimodule commutations are pre- 
sented. Classification theorem for homogeneous calculi with commutative optimal algebras in 
two variables is proved. 



£>V 1. Introduction. Quantum spaces are identified with noncommutative al- 

. gebras. Differential calculi on quantum spaces have been elaborated by Pusz and 

^ \ Woronowicz [6] , by Pusz [5] and by Wess and Zumino [7] . A bicovariant differen- 

\Q ■ tial calculus on quantum groups was presented by Woronowicz [8]. Woronowicz 

1 ! found that a construction of a first order calculus, a bimodule of one forms, is not 

functorial. There are many nonequivalent calculi for a given associative algebra. 
This yields a problem of classification of first order calculi. 

In our previous paper [1] following the developments by Pusz, Woronowicz [6] 
and by Wess, Zumino [7], we have proposed a general algebraic formalism for first 
order calculi on an arbitrary associative algebra with a given presentation. A basic 
idea was that a noncommutative differential calculus is best handled by means of 
commutation relations between generators of an algebra and its differentials. We 
are assuming that a bimodule of one forms is a free right module. This allows to 
define partial derivatives (vector fields). Corresponding calculi and a differential 
are said to be a coordinate calculi and a coordinate differential. Any coordinate 
differential defines a commutation rule vdx 1 = dx k ■ A(v)\, where A : v h- > A(v)\ 
is an algebra homomorphism A : R — > Rnxn- It is easy to see that for any 
homomorphism R — > R nxn there exists not more than one coordinate differential. 
We have considered the existence problem of such a differential. We showed that 
for a given commutation rule vdx 1 = dx k ■ A{v)\ a free algebra generated by the 
variables x 1 , . . . ,x n has a related coordinate differential. We are defining an optimal 
algebra with respect to a fixed commutation rule. In the homogeneous case this 
algebra is characterized as the unique algebra which has no nonzero A-invariant 
subspaces with zero differentials. 

In the section II we shall recall the general formalism from ref. [1]. In the 
section III we shall consider a number of examples of optimal algebras for given 
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commutation rules. The last section is devoted to classification of commutation 
rules in two variables which determine commutative optimal algebra. 

2. Coordinate differentials and optimal algebras. In this section we mainly 
review our results from [1]. The proofs of all theorems in this section are in ref. 
[!]■ 

Let F be a field. Throughout this paper, an algebra means an unital associa- 
tive F-algebra generated by a F-space V with a basis x 1 , . . . , x n . A presentation of 
an algebra R is an epimorphism ir : F < x 1 , . . . , x n >— > R, where F < x 1 , . . . ,x n > 
is the free associative unital algebra generated by the variables x 1 ,...,x n . Let 
Ir = kern, then R = F < x 1 , . . . , x n > /Ir, Ir is an (twosided) ideal of relations in 
R and tt(x 1 ) — x l for i = 1, . . . , n. 

A differential from an algebra R to a bimodule M is a linear map satisfying 
the Leibniz rule 

d(uv) = (du)v + udv. 

DEFINITION 2.1 A differential d : R -> M is said to be coordinate if bimodule 
M is a free right R- module freely generated by dx 1 , . . . , dx n . 

NOTE: Coordinate calculi were studied in ref. [1] under the name free calculi, 
due to the freeness condition for the bimodule M of one forms. More general cal- 
culi, calculi with partial derivatives and their extensions to higher order (quantum 
de Rham complexes) have been recently considered by the same authors in [4] . 

If d is a coordinate differential, then a linear maps D k : R — > R, partial 
derivatives, are uniquely defined by the formula, 

dv = dx k -D k {v) (2.1) 

Then 

D k {x') = SI, (2.2) 

where S l k is the Kronecker delta. 

PROPOSITION 2.2 A linear map Ad : R — > Rnxn from an algebra R into the 
algebra of n by n matrices over R given by the formula 

A d (v)l = D k (vx l ) - D k (v)x l (2.3) 

is an algebra homomorphism i.e. 

A d (uv)l = A d {u) l k A d {v)\ (2.4) 

The partial derivatives D k and a homomorphism A d are connected by the relation 

D k {uv) = D k {u)v + AdiufMv) (2.5) 
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The inverse statement also holds. 

PROPOSITION 2.3 Let R be an algebra generated by x 1 , . . . , x n and A : R -> 
Rnxn be an algebra homomorphism. If Dk : R — > R, k = 1, . . . ,n are linear maps such 
that 

D k {x l ) = 5\ (2.6) 

D fc (uw) - + A(u)iA(v), (2.7) 

tAen i/ie map A : w i— > da;* • Dk(v) is a coordinate differential, where Ma = ^dx l ■ R 
is a free right module with the left module structure defined by commutation rule vdx 1 = 
dx k A(v)l i.e. A A = A. 

Let M* be a free left R- module freely generated by the partial derivatives A, 
i.e. Y e M* iff Y = Y i D l with Y l e J?. Define a right i?-module structure on M* 
by the transpose commutation rule 

Y.v = Y^Dt.v) - Y l A(v)^D k 

Thus we have defined a bimodule Af* of vector fields as a dual to a bimodule M of 
differential forms together with a pairing < Y, u> >= Y l Ui e R, where u = dx % -Wj e 
M. Then < Y.f,u >=< F, /w >. A vector field Y e M* can be characterized as a 
linear map (endomorphism) Y : R — *■ i? satisfying the twisted Lebniz's rule vis. 

y(uu) = y(u)« + (y.u)(u) (2.8) 

where Y(u) = Y l Di(u) and Y.u is a previously defined multiplication from the 
right. It generalizes the formulae (2.5) to arbitrary vector field Y. 
Both definitions differential forms and vector fields essentially depend on the 
generating space V = lin(a; 1 , . . . , x n ) in the following sense. Let z k = a\x % be 
another base in F-space V with a matrix (a k ) e GL(n,F). Then the basis of 
a bimodule M, a differentials dx l and basic vector fields D l = d/dx l undergo 
correspondingly covariant and contravariant transformation law, i.e. 

dz k = a k dx\ 8/dz k = [Jld/dx 1 

where (3 k a\ = S k . 

A question concerning Proposition 2.3 arises here. If a homomorphism A is given, 
then formula (2.7) allows one to calculate partial derivatives of a product in terms 
of its factors. That fact and formula (2.6) show that for a given A there exists not 
more then one D satisfying formulas (2.6) and (2.7). It is not clear yet whether 
or not there exists at least one D of such a type. Thus, our first task is to de- 
scribe these homomorphisms of A for which there exist coordinate differentials 
with A d = A. 
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THEOREM 2.4 Let R = F < x 1 , . . . ,x n > be a free algebra generated byx\...,x n 
and A 1 , . . . ,A n be any set of n x n matrices over R. There exists the unique coordinate 
differential d such that Ad{x l ) = A 1 . 

Let R be an F-algebra denned by a set of generators x 1 , . . . , x n and a set of 
relations f m (x 1 ,...,x n ) = 0, m e M i.e.R = R/I, where R — F < x 1 , . . . , x n > 
is a free algebra and / is its ideal generated by elements fmix 1 , ■ ■ ■ ,x n ), m e M. 

Let 7r be an algebra projection R — » R such that ir(x l ) = x i , 7r(l) = 1. Since 
Rnxn = R ® F nxn , tt defines an epimorphism tt : R nxn — > R n xn by the formula 

TT = 7T ® id. 

If A : R — > i? nX n is an algebra map, then we have the following diagram of 
algebra homomorphisms 

TT | |7T®id = | TT (2.9) 

R > R S> F n x n — Rn X ra 

Let choose for each generator x l an arbitrary element A 1 e R such that tt(A 1 ) = 
A 1 . Then the map x l ^ A 1 can be extended to an algebra homomorphism A : R — > 
-Rnxn (recall that i 1 ,...,^" are free variables). This homomorphism completes 
a diagram (2.9) to a commutative diagram. For each relation ^(x 1 , . . . , x n ) we 
have: 

7T(i(/ m )) = A(TT(f m )) = 0. (2.10) 

Furthermore, 

kern = ker(rr (gi id) = kern ® F nx „ = 7„ X n, 

and finally, 

4(/ m ) G kern = I nxn . 

Theorem 2.4 claims that for a homomorphism A : R — > -Rnxn there exists a unique 
coordinate differential <i of a free algebra R. 

DEFINITION 2.5 The differential d is called a cower differential with respect 
to the homomorphism A : R^> R nxn - 

We have proved: 

THEOREM 2.6 For any homomorphism A : R — > i?„ xn t/iere ermte a cower dz/- 
ferential d of a free algebra R. 

PROPOSITION 2.7 Let an algebra R be generated by x 1 ,...,x n subject to the 
relations {f m — 0, m e M}. Let Dk be a partial derivatives of the cover differential d, 
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and I be an ideal generated by {f m , m € M}. Then an algebra R possesses a coordinate 
differential with respect to a homomorphism A : R — > R nxn if and only if 

D k (f m (x\...,x n ))ei 

COROLLARY 2.8 Let an algebra R be generated by x , . . . , x n subject to the set 
of homogeneous relations {f m = 0, m G M.} of the same degree. If A : R — ► R nxn 
acts linearly on generators A{x^) % k = a kl x l , then for a pair R, A there exists a coordinate 
differential if and only if for all m G M. 

df m = ■ (2.11) 



DEFINITION 2.9 An ideal / ^ R of a free algebra R = F < x 1 , . . . , x n > is 
said to be consistent with a homomorphism A : R — ► R nxn if a factor algebra R/I 
has a coordinate differential satisfying the commutation rules 

xW =dx k ■ A{ x 3)l . 



If an ideal / is A-consistent, then Proposition 2.2 defines a homomorphism 
A : r i— ► A\{r) from the factor algebra into the matrix algebra over it. Thanks to 
Proposition 2.7 it follows that I is A-consistent iff A\(I) C /, and if D k (I) C / for 
any of partial derivatives D k defined by a differential d corresponding to A (see 
Theorem 2.4). 

These two condition generalize Wess and Zumino's quadratic and a linear consis- 
tency conditions for quadratic algebras [7]. 

We have proved that free algebra R admits a coordinate differential for arbi- 
trary commutation rules. In order to define a homomorphism A : R —> R nxn it is 
enough to set its value on generators vis. 

Al(x m ) = at + + <i j2 ^V 2 + • • • 

where {aj™ jr } are arbitrary tensor coefficients. If a homomorphism A preserves 
a degree, then it must act linearly on generators A J k {x l ) — ot k \x l . Therefore, a ho- 
momorphism A is defined by a 2-covariant and 2-contravariant tensor A = a\\. 
This is a homogeneous case. The case A k (x l ) — a k + a kl x l has been considered 
by Dimakis and Miiller- Hoissen [2]. In this case the partial derivatives do not 
increase the degree. 
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For any homomorphism A there exists the largest A-consistent ideal 1(A) 
contained in the ideal R of polynomials with zero constant terms (R+F ■ 1 = R) - 
the sum of all consistent ideals of such a type. 

NOTE: An ideal 1(A) need not to be the only maximal A-consistent ideal in 

R. 

THE MAIN DEFINITION. The factor algebra R A = R/I(A) is said to be an 
optimal algebra for the commutation rule x l dx^ = dx k ■ A(x l ) k . A pair: the optimal 
algebra Ra, and the differential d corresponding to the commutation rule A will 
be called an optimum calculus. 

We will describe an ideal 1(A) in the homogeneous case. 

THEOREM 2.10 For each 2-covariant 2-contravariant tensor A = a k[ the ideal 
1(A) can be constructed by induction as the homogeneous space 1(A) = I\(A) + 12(A) + 
7 3 (A) + ■ ■ ■ in the following way: 

(i) h(A)=0 

(ii) Assume that I s _i(A) has been defined and U s be a space of all polynomials m of 
degree s such that Dfc(m) 6 J s _i(A) for all ft. 1 < ft < n. Then I S (A) is the largest 
A- invariant subspace of U s . 

The ideal 1(A) is a maximal A-consistent ideal in R. 

COROLLARY 2.11 The Theorem 2.10 shows in particular that if a homogeneous 
element is such that all elements of the invariant subspace generated by it have all partial 
derivatives equal to zero, then that element vanishes in the optimal algebra. 

3. Examples of optimum calculi. In this section we shall consider a number 
of commutation rules A and the corresponding optimal algebras R A - 

EXAMPLE 3.1. Consider a diagonal commutation rule, x J dx l = dx % ■ q lJ x J , with 
qVqj' 1 = l^i j. If no one of the coefficients q u is a root of a polynomial of the type 
A M = A m-1 + A m-2 + + then the op ti ma l algebra is R A = F < x 1 , . . . , x n > 
/{q %: >x l xi — x^x 1 , i < j}. 

If (q tl )^ m ^ =0, 1 < i < s with minimal m-i then 

R A = F < x 1 , . . . , x n > /{q^x'xi = x^x\ i < j, (x l ) m * =0, 1 < i < s}. 

Proof. First of all we have to note that the elements q lj x l x° - x j x l are zero 
in the optimal algebra. By Theorem 2.10 it is sufficient to show that all partial 
derivatives (for cover differential) of elements of the invariant space generated by 
this forms are equal to zero. In our example A(x j ) l k = b\.q %j x^ and therefore 

- x>x l )l = q lj A(x l ) i s A(x j ) s k - A(x^ s A(x l )l = 

= q l3 5\q a x l ■ 5 s k q sj x j - 8\q^ x 3 ■ 5 s k q sl x l = 

= Slq kl q k: >[q^x l x^ - x 1 x l \ (3.1) 
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So it is enough to check that the partial derivatives of the relations are zero: 

D k (q lj x l x j - x j x l ) = q l] [D k {x l )x J + A{x l )lD t {x 1 )]- 

-[D k (xi)x l -A(xi) i k D i (x l )}=0 

Formula (3.1) and Corollary 2.7 show that the factor algebra S — F < x 1 , . . . , x n > 
/{q lj x l x J = x J x\ i < j} has coordinate differential with our commutation rules. 
For this algebra to be optimal by Theorem 2.10 it is enough to see that any 
homogeneous element of positive degree with zero all the partial derivatives is 
equal to zero in this algebra. 
We have 

Dk[&r] = s^r- 1 + Aix^iDi^r- 1 } = 

= SjU^'r -1 + Siq^xtDiftx*)™- 1 ] 
and by an easy induction 

D k [(x j ) m ] = 5{[l + q" + {q"f + ... + (^) m - 1 ](^') m - 1 . (3.2) 

An arbitrary element of the algebra S has a unique presentation of the form 

f = Y J ^{x i r{x 2 r...{x n y- , 

where, i = i\i 2 ... i„ is a multi index. Thus by formula (3.2) 

D k f = Y, a ^ 11 (x2 Y 2 ■ ■ ■ D ^ k ) ik \ • ■ • = 

= X^)^ 11 "^ 1 ) 11 ( x2 Y 2 ■ ■ ■ i^Y"' 1 ■ ■ ■ {x n Y n ■ (3-3) 

If no one of the elements (q kk )^ is zero, then the right hand side components of 
the formula (3.3) are equal to zero for all k if and only if on = 0. So / = and S 
is the optimal algebra. 

If [qiifm] =o, 1 < i < s, then by (3.2) we have D k [{x l ) m *\ = and also 
D k [A{(x3) m i}] = because of A{x^)\ = S k q ij x j implies that A{(x j ) m i} has the form 
A • (x j ) m i, where A is a matrix with coefficients from the base field. Therefore 
[x j ) mj = in the optimal algebra. 
Each element of the algebra 

S = F < x 1 , . . . ,x n > j {q ij x i x j = x j x i , i < j, (x l )" H = 0, 1 < i < s} 

has unique presentation of the form (3.1), where i\ < m 1 ,i 2 < m 2l ...,i s < m s . 
Now formulae (3.2) and (3.3), which are still valid in S, imply that if all the par- 
tial derivatives of an element are zero in S then this element is zero in S. Q.E.D. 
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EXAMPLE 3.2. Let A = i.e. x % dx 3 = 0. Then d is a homomorphism of right 
modules and the optimal algebra is free Ra = R- 

Proof: Indeed, if u = x x u x + . . . + x n u n then D k (u) = u k and any element with 
zero partial derivatives is zero. Thus by Theorem 2.10 the ideal 1a contains no 
nozero elements. Q.E.D. 

Note that the calculus with this commutation rule in fact was defined in Fox's 
paper [3]. This calculus is essential tool in series of Fox's papers on group theory. 
It was defined for the free group algebra by the following formula for derivations: 

D(uv) = D{u)v + u°D{v) 

where, u° is the sum of all coefficient of the element u from group algebra of free 
group G freely generated by the elements x 1 , . . . , x n . 

If partial derivatives D k for a differential d obey this conditions then the 
commutation rule has the form x l dx 3 = dx 3 . If we change the variables X 1 = x l — 1 
than we will obtain the calculus with zero homomorphism A. 

EXAMPLE 3.3. Let x l dx 3 — —dx 1 ■ x 3 . Then the optimal algebra is the smallest 
possible algebra generated by the space V i.e. Ra — F < x 1 , . . . ,x n > j{x l x^ = 0} = 
F + V. 

Proof: In this case d{x i x 3 ) = dx 1 -x 3 +x i dx 3 = for cover differential. Evidently 
the space of all quadratic forms is ^4-invariant. By Theorem 2.10 in the optimal 
algebra x l x 3 = 0. Q.E.D. 

EXAMPLE 3.4. Let x 1 dx 1 = dx 1 ■ (a 2 x 2 + ■■■ + a n x n ) and x L dx 3 = -dx i ■ x 3 if 
i ^ 1 or j ^ 1. Then the optimal algebra is almost isomorphic to the ring of polynomials 
in one variable. More precisely, Ra = F < x 1 , . . . , x n > /{x l x 3 = 0, unless i = j = 1}. 

Proof. In this case ^(a; 1 ) = ^(a 2 a; 2 + . . . + a n x n ) and A 3 k (x l ) = —5\x 3 if i =/= 1 
or j 1. Let I be an ideal generated by all products x l x j but x 1 x 1 and let S be 
a factor algebra R/I. We have 

Duix'x 3 ) = 5{x 3 + Al(x*)6 3 s = 5{x 3 + Afc') = 

if either i^l or j ^ 1. We also have 

A™{x i x 3 ) = A^A^x 3 ) 

Both left and right factors contain an addendum of the form ax 1 only if both 
m = k = 1 and i = k, j = s are valid and both m = i = 1 and j = k = 1 are false, 
which is impossible. Thus the product belong to the ideal /. By the Proposition 
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2.7 / is a consistent ideal. 

Any element of the factor algebra S has unique presentation of the form 

f = lk x k +0 2 (x 1 ) 2 + ... + f3 N (x 1 ) N 

For k 7^ 1, we have 

DfcKz 1 )"] - ^(x 1 )^^ 1 )^- 1 ] = -a^K* 1 )"- 1 ] 

and 

DiK* 1 )"] - (x 1 )^ 1 + Af^JDfcKa; 1 )^- 1 ] = (ar 1 )^" 1 + w ■ D^x 1 )^ 1 }- 

fe>2 

where w = a 2 a; 2 + . . . + a n x n . Now if df = in S then 7^ = D k (f) = for fc > 2 and 

£1/ - 71 + ft^ 1 + few + ^x 1 ) 2 + ... + faix 1 )"- 1 = 
Therefore ft = . . . = /3 N = and R A = S. Q.E.D. 

EXAMPLE 3.5. Let fi, A e F. Ifn = 2 and x l dx l = dx 1 ■ fix 2 , x 1 dx 2 = -dx 1 ■ 
x 2 , x 2 dx l = —dx 2 x 1 , x 2 dx 2 — dx -Xx , then the optimal algebra is isomorphic to the di- 
rect sum of two copies of the polynomial algebra Ra — F < x , x 2 > /{x 1 x 2 — x 2 x 1 = 0}. 

Proof. Let I be the ideal generated by x x x 2 and x 2 x 1 . We have d(x 1 x 2 ) = 
d(x 2 x 1 ) = 0. By definition of this commutation rule we have 

A{x 1 a?)=(j 2 f ~ A * V )=0 (modi); 

A(,V)=( ^) S fl (mod/). 

Therefore the ideal I is consistent. 

In the algebra S = F < x 1 ,x 2 > /I any element has a unique presentation of the 
form 

/ = a.x 1 + a^x 1 ) 2 + ... + a^x 1 )" + fax 2 + i3 2 (x 2 ) 2 + ... + (3 m (x 2 ) m 
We have D 2 [{x 1 ) n ] = At^x 1 ) ■ D^x 1 )"- 1 ] = and therefore 

DiK* 1 )"] - (x 1 )"- 1 + A^x 1 ) ■ Dkiix 1 )"- 1 } = 
9 



= (x 1 )"- 1 + iix 1 ■ D^x 1 )"- 1 } - x 2 ■ D 2 [(x 1 ) n - 1 } = (x 1 )"- 1 + (fix 2 )" 1 - 1 
By this formula 

D\f = ai + a 2 x l + . . . + a n (x 1 ) n - 1 + a 2 fix 2 + a 3 (fix 2 ) 2 + . . . + a n ([ix 2 ) n - 1 

Therefore Dif = only if a\ = a 2 = . ■ ■ = a n = 0. Analogously, D 2 f = only if 
Pi = /? 2 = • • • = Pm = 0. By Theorem 2.10 in this case the optimal algebra is S. 
Q.E.D. 

4. Homogeneous commutation rules in two variables with commutative 
optimal algebra. In this section we will describe all homogeneous commutation 
rules in two variables with a commutative optimal algebra. In this case the ideal 
1(A) is homogeneous and is defined by Theorem 2.10. Commutativity of the opti- 
mal algebra is equivalent to x 1 x 2 — x 2 x 1 e I 2 , where I 2 is the second homogeneous 
component of 1(A). We will call the commutation rule (and the corresponding 
optimal algebra) regular if the space I 2 is one dimensional, i.e. if it is generated by 
commutator. In the opposite case we will call the commutation rule and the op- 
timal algebra irregular. For instance the optimum calculi in the Examples 3-5 are 
irregular. Evidently if the optimal algebra is isomorphic to the algebra of poly- 
nomials in two variables then the commutation rule is regular (but not vice versa) . 

THEOREM4.1 Letu, v, w, v\ G V = lin(a; 1 ,a; 2 ) and X, A homogeneous 

commutation rule with regular commutative optimal algebra belongs (up to renaming of 
variables x 1 <-> x 2 ) to one of the following four classes: 

(I) 

x 1 dx 1 — dx 1 ■ u + dx 2 ■ v, 

x 1 dx 2 = dx 1 ■ w + dx 2 ■ (Xv + x 1 ), 

x 2 dx 1 = dx 1 ■ (w + x 2 ) + dx 2 ■ (Xv), 

x 2 dx 2 — dx 1 ■ (Xw) + dx 2 ■ (X 2 v — Xu + w + Xx 1 + x 2 ); 

x 1 dx 1 — dx 1 ■ (x 1 + [iv + vi) + dx 2 ■ v, 
x 1 dx 2 = dx 1 ■ Xv + dx 2 ■ (vi + x 1 ), 
x 2 dx 1 — dx 1 ■ (Xv + x 2 ) + dx 2 ■ v\, 
x 2 dx 2 — dx 1 ■ Xvi + dx 2 ■ (Xv — /j,Vi + x 2 ); 

x 1 dx 1 = dx 1 ■ u, 
x 1 dx 2 = dx 2 ■ x , 
x dx 1 — dx 1 ■ x 2 , 
x 2 dx 2 — dx 2 ■ V] 
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(IV) 

x 1 dx 1 = dx 1 ■ u, 
x 1 dx 2 — dx 2 ■ u, 

x 2 dx 1 = dx 1 ■ x 2 + dx 2 ■ (u — x 1 ), 
x 2 dx 2 = dx 1 ■ w + dx 2 ■ v. 

Proof. First of all we will prove that each commutation rule has a commuta- 
tive optimal algebra. 

Let a commutation rule is set by formulae I. It is enough to prove that the ideal 
I generated by the commutator x 1 x 2 - x 2 x 1 is consistent. We have 

A(x 2 )=( W t x2 x2 . *™ (4.1) 
v ' \ Xv X z v - Xu + w + Xx L + x z J K ' 

Therefore A{x 2 ) = \A(x 1 ) + (w + x 2 - Xu)E, where E is a unit matrix and evidently 

A([x 1 ,x 2 }) = [A{x 1 ),A(x 2 )} = [A(x 1 ),\A(x 1 ) + (w + a?-\u)E\=0 

in the factor algebra F < x x ,x 2 > /{x 1 x 2 = x 2 x 1 }, so A\l c I. For partial deriva- 
tives we have 

D x {x x x 2 - x 2 x 1 ) = x 2 + A\{x l )D k {x 2 ) - A\{x 2 )D k {x l ) = 

= x 2 + A 2 (x x ) - A\(x 2 ) = x 2 + w - (w + x 2 ) = 0, 
D 2 (x 1 x 2 - x 2 x 1 ) = A^x^Dkix 2 ) - x 1 - A^x^Dkix 1 ) = 
= Ajix 1 ) - x 1 - A\{x 2 ) = Xv + x 1 - x 1 - Xv = 
and all the commutation rules from series (I) have commutative optimal algebra. 

Let a commutation rule is set by formula (II). We have 

/x'+^v + v, Xv \ 
\ v x 1 + vi J 

A(x 2 )=( x2 + Xv „ V (4.2) 

y ' \ vi x l + Xv - /j,vx J v ' 

A([x 1 ,x 2 }) = [A(x 1 ),A(x 2 )}=0. 

Therefore A\I c J. Moreover 

D Y (x x x 2 - x 2 x 1 ) =x 2 + A\{x x ) - A\{x 2 ) = 0, 

D 2 (x 1 x 2 - x 2 x 1 ) = Ajix 1 ) - x 1 - A\{x 2 ) = 0, 
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and all the commutation rules given by the formulae (II) have commutative op- 
timal algebra. 

Let a commutation rule is set by the formulae (III). We have 

^)=fn iV ^ 2 )=d !V (4-3) 



x L J ' y ' \0 V/ 
Because A(x 1 )A(x 2 ) = A{x 2 )A{x 1 ) then A\I c I. Moreover 

D^x 2 - x 2 x 1 ) = x 2 + AKx 1 ) - A\{x 2 ) = 0, 

D 2 (x 1 x 2 - x 2 x 1 ) = Alix 1 ) - x 1 - A\{x 2 ) = 0, 

and all the commutation rules given by formulae (III) have commutative optimal 
algebra. 

In the case (IV) we have 

(° i), ^,=(„! 2 xI :). (4.4, 

It is evident that A\l c I. Moreover 

D Y (x x x 2 - x 2 x 1 ) =x 2 + A\{x x ) - A\{x 2 ) = 0, 

D 2 (x 1 x 2 - x 2 x l ) = AKx 1 ) - x 1 - AKx 2 ) = 0, 

and all of the commutation rules in the theorem have commutative optimal alge- 
bra. 

Conversely, let a commutation rule x l dx J = dx k A 1 ^ , where A\ 3 = A 3 k (x l ), has com- 
mutative optimal algebra S. In this case 

= D k (x*x 3 - x 3 x l ) = Six j + 4 j - Six 1 - A% 

As a consequence we obtain necessary conditions (and they hold for n > 2): 

A l l = A% if k ^ i and k ^ j, (4.5) 

Af =x l + Af + i and k = j. (4.6) 

If n = 2 then these conditions are reduced to the following two 

A 12 =x 1 +A 2 2 1 - A 21 =x 2 + A 12 (4.7) 

Also we have A{x 1 x 2 -x 2 x 1 ) = i.e. the matrices A 1 = A l k s and A 3 = A 3 k s commutes 
in the ring of matrices over S: 

A k °A% = A{ S A% (4.8) 
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Let consider these equalities in detail. All A™ have degree one i.e. they are in 
the space V. So the relations (4.8) have degree two and therefore have to belong 
to the second homogeneous component I 2 of the ideal 1(A). Let 5*2 be a factor 
algebra R/h- This is a commutative algebra and relations the (4.8) are valid on 
it. As S is regular, the space I2 is generated by commutator x 1 x 2 — x 2 x x and the 
algebra S 2 = F^ 1 ,^ 2 ] is the algebra of polynomials in two variables. 
If one of the matrices A(x 1 ), A(x 2 ) is scalar then (if necessary by renaming vari- 
ables) we can suppose that A(x 1 ) = ^ ^ and the relations (4.7) show that 

A(x 2 )\ = x 2 , A(x 2 )\ ^u-x 1 and the commutation rule belongs to the series (IV). 
If both matrices A(x 1 ), A(x 2 ) are diagonal than relations (4.7) immediately imply 

A(x x ) = ^ x 1 ^) ' A(x 2 ) = (^q ^ an d the commutation rule belongs to the 

series (III). So under the following consideration we can suppose that no one of 
the matrices A(x x ), A(x 2 ) is scalar and one of them is not diagonal matrix. 
In the algebra of 2 x 2 matrices over the field of rational functions K = F(x 1 ,x 2 ) 
the dimension over the field F of a centralizer of any non scalar matrix is equal to 
2. It means that the centralizer of the matrix A(x 1 ) is generated (over K) by two 
matrices A(x 1 ) and E. It implies that we have the relation A(x 2 ) = g ■ ^(a; 1 ) + f ■ E 
with f,g G K. It implies A\ 2 = gA\ 2 , A\> = gA^ 1 and therefore A 2 , 1 ■ A\ 2 = AfA^ 1 . 
By definition all the coefficients in the matrices are linear combinations of the 
variables so either A 2 } = XA^.A 22 = XA\ 2 or A\ 2 = XA^ 1 , A 22 = XA 2 }, where 
A G F or A = 00. The last case A = 00 means respectively A^ 1 = A\ 2 = or 
Al 1 = A^ 1 = 0. These two cases reduce to the cases A = by changing the vari- 
ables x 1 <-> x 2 . 

If A 2 } = XAl 1 , A 22 = XA 12 - 1, then a denotation A] 1 = u, A 12 = w implies 
A 2 } = Xv, A 22 = Xw and therefore / = x 2 + w - Xu. So A\? = XA\ 2 + f = 
Xx 1 + X 2 v + x 2 + w - Xu. It means that the matrices ^(x 1 ), A(x 2 ) have the form ( I ). 
If A\ 2 = XAl 1 , A 22 = XA 2 } then it is convenient to denote A^ 1 = v, A 2 } = v\. In this 
case g = ^ and / = A 21 - fAl 1 = A 22 - fA? or v^A? - Af) = v(Af-A 22 ). All 
the factors in the last relation are linear combinations of the variables, therefore 
Al 1 - Al 2 = fj,v, A 21 - A\? = fivi where /jeF((i = ooasji^0orwi^0 because 
one of the matrices A 1 , A 2 is not diagonal). Now relations (4.7) have the form 
Al 2 = x x +vi, A 21 = x 2 + Xv which implies A} 1 = x 1 +vi+fiv, and A 22 = x 2 + Xv-[ivi. 
This means that we are in the situation (II). The theorem is proved. Q.E.D. 

NOTE: It is an open problem to determine the optimal algebra for the com- 
mutation rules described above. We do not claim that the optimal algebra is a 
polynomial algebra in two variables S2 = F < x 1 , x 2 > / < h >= Fix 1 , x 2 ]. 
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